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1 Introduction 

Let K be a finite extension of Q p with associated prime ideal p, and let 
qW[xi, . . . ,x n ] G K[xi, . . . ,x n ] be quadratic forms, for 1 < i < r. It would 
follow from the conjecture of Artin [IJ Preface] that these forms have a simul- 
taneous non-trivial zero in K n providing only that n > 4r. Although Artin's 
conjecture is known to be false in general (see Terjanian [TT], for example), 
this particular consequence of the conjecture is still open. The cases r = 1 
and r = 2 have been successfully handled, the former being due to Hasse 
[7] and the latter to Demyanov [Sj. For r = 3 it has been shown by Schuur 
[TO] that n > 13 suffices when the residue field has odd characteristic and 
cardinality at least 11. No analogous result for r > 4 has been established 
until now. However it follows from the work of Ax and Kochen p] that 
if the degree [K : Q p ] = D is given, then n > 4r + 1 variables suffice as 
soon as p > p(r,D), for some prime p(r,D). The proof uses methods from 
mathematical logic, and does not yield a practical value for p(r, D). 

If one is willing to allow more variables, then further results are available. 
Thus Martin [9] has shown that for any K it is sufficient that n > 2r 2 + 3 
if r is odd, and that n > 2r 2 + 1 if r is even. One can do a little better for 
large r but the bound on n is asymptotically 2r 2 in all such results. 

The purpose of the present paper is to develop an analytic method which 
will establish the following result. 

Theorem Let K have residue field F and suppose that j^F = q. Then the 
quadratic forms q^, . . . , q^ have a non-trivial common zero over K provid- 
ing that q > (2r) r . More specifically it suffices that q > n > 4r + 1 and 
oi + (72 < 1, where 

°i = <f- n + E g "* ( 2tTT )[4r * /H(2t + 1)r 

\n/2r]-l<t<n/2 
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■p-t+ [2rp/n] + [2r(p+2t)/n] 



p=2(\n/2r\-X) 0<t<(n-p)/2 



with 



C p>t =(p+ l)r-[arp/«]( 2t + 1 )r-[arOH-W)/n]_ 



Here we use the notation 



\6~\ = mm{n eZ:n>9}. 



Some small improvements in the values of u\ and 02 are possible, but these 
have little effect on the range of q which one may handle. 

It should be emphasized that the Ax-Kochen theorem gives no informa- 
tion about fields with a fixed characteristic p. Thus it leaves open the possi- 
bility that Artin's conjecture is never true for dyadic fields, for example. In 
contrast our result shows that it is sufficient to have j^F large enough. 

We have the following corollary. The case r = 8 will be of relevance later. 

Corollary 1 It suffices to have n > 4r + 1 in the following cases. 

(i) r = 3 and q > 37; 

(ii) r = 4 and q > 191; 
(Hi) r = 8 andq> 271919; 



As an indication of what can be achieved for larger values of n we inves- 
tigate the condition n > r 2 , which may be compared with Martin's result 
[9] mentioned above in which one requires n > 2r 2 + 3 if r is odd, and that 
n > 2r 2 + 1 if r is even, for any q. 

Corollary 2 It suffices to have n > r 2 + 1 providing that r > 5 and q > 
(4 x 10 8 )r 2 . 

The coefficient in front of r 2 can certainly be improved, but the impor- 
tance of the result is that we require a lower bound for q which is only a 
power of r. However we have been unable to eliminate entirely the need for 
a lower bound on q, even for n as large as 2r 2 . 
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The case r = 8 is of relevance to the problem of p-adic zeros of quartic 
forms. The author [8] has shown that if p 7^ 2, 5, any quartic form over Q p 
in n variables has a non-trivial p-adic zero, providing that any system of 16 
linear forms and 8 quadratic forms also has a non-trivial zero. Our results 
therefore have the following corollary. 

Corollary 3 A quartic form overQ p in at leasts variables has a non-trivial 
p-adic zero providing that p > 271919. 

Our proofs use a p-adic minimization technique, for which see Birch and 
Lewis [3l Lemma 12]. Let F be the residue field. Then, as in [31 §§3 & 4], 
it suffices to prove our theorem for "minimized" systems of forms Such 
forms will have p-adic integer coefficients, and we write Q^(xi, . . . ,x n ) E 
F[xi, . . . ,x n ] for their reductions in F. In view of Hensel's Lemma it will 
suffice to find a non-singular zero in F n for the system = 0. The min- 
imization process ensures that the forms will satisfy a key condition, 
given by (2) of [3J, Lemma 12]. We proceed to explain this condition. 

Suppose . . . , are linearly independent forms taken from the F- 
pencil generated by the Q . Suppose further that, after a linear change of 
variables, the forms 

S (i) {0,...,0,x w+1 ,...,x m ) (1 <i< s) 

all vanish identically. Then if the original system was minimized, part 
(2) of [3J Lemma 12] tells us that 

sn , , 

w>— . 1 
~ 2r K J 

In particular, if n > 4r we must have w > 2s. As an example of the mini- 
mization condition (JTJ), take n > 4r and s — 1, whence we deduce that w > 3. 
Thus no form S in the pencil can be annihilated by setting 2 variables equal 
to zero. In particular, if there were any form S in the F-pencil which had 
rank at most 2 we could express it as a function of x\ and X2 only, allowing 
w = 2, and thereby giving a contradiction. Indeed if there were a form of 
rank 3 it could be written as S(xi,X2,x 3 ), and by Chevalley's Theorem we 
could take S(0, 0, 1) = 0, which again permits w = 2. We therefore con- 
clude that if n > 4r the condition (pQ) implies that very non-zero form in the 
.F-pencil has rank at least 4. 

We can now focus on systems over the finite field F. As noted above, 
it suffices to find a non-singular zero, given the key minimization condition 
(00). This will be done by a counting argument, in which we first give a lower 
bound estimate for the total number of solutions to the system = 0, 
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and then give an upper bound on the number of singular solutions. Here a 
major role will be played by singular forms in the F-pencil generated by the 
. We will therefore be forced to consider how many forms of a given rank 
the pencil can contain, and this problem is the key point in the proof. Our 
treatment will use some algebraic geometry ultimately motivated by the work 
of Davenport [51 §2], and it is at this point that the minimization condition 
([T]) is applied. 

Acknowledgments. Part of this work was carried out at the Hausdorff 
Institute for Mathematics in Bonn, during the Trimestre on Diophantine 
Equations . The hospitality and financial support of the institute is gratefully 
acknowledged. 

The material on quadratic forms in characteristic 2 owes a great deal 
to numerous conversations with Damiano Testa, to whom the author is de- 
lighted to express his gratitude. 

2 Geometric Considerations 

In discussing the geometry of our system of quadratic forms we shall work 
over the algebraic closure F. Thus when we speak of a point on a variety V, 
we shall mean an F-point, unless we explicitly write V(F). We shall take 
special care to include the case in which F is dyadic. We write x(F) f° r 
the characteristic of F. To begin with we will not assume that condition (pQ) 
holds. 

We start by attaching a symmetric n x n matrix to each form 
In general, if 



When x(F) ^ 2 this corresponds to the usual definition. For x{F) = 2 the 
matrix M is skew-symmetric, and always has even rank. 

By the rank of a quadratic form Q we mean the minimal r such that there 
is a form Q' over F, in r variables, and linear forms 




l<i<j <n 



then the associated matrix will have entries 




-^1 (•£].) ■ ■ ■ i •^n)j ■ ■ ■ ■> O^l) ■ ■ ■ i *^n) 
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over F for which Q(xi, . . . , x n ) = Q'(Li, . . . , L r ). It is not hard to show that 
the rank of a form is independent of the field over which one works. When 
X(F) 7^ 2 one has Rank(Q) = Rank(M), but this is not true in general if 
x{F) = 2. However we always have 

Rank(M) = 2[Rank(Q)/2] 

for dyadic fields. 

When x{F) 7^ 2 the condition Rank(Q) < R is equivalent to the vanishing 
of all the (R + 1) x (R + 1) minors of M. When x(F) — 2 and R is odd we 
have Rank(Q) < R if and only if Rank(M) < R — 1. Hence in this case a 
necessary and sufficient condition is that the R x R minors of M all vanish. 
When x{F) 7^ 2 and R is even the picture is slightly more complicated. 
A necessary and sufficient condition for the rank of Q to be at most R is 
that Rank(M) < R and that if Rank(M) = R then Q should vanish on a 
set of generators for the null space of M. However, if Rank(M) = R then 
the null space is generated by vectors v 1; . . . , v n _^, whose components are 
R x R minors of M, while if Rank(M) < R these vectors will vanish. It 
follows that if x{F) = 2 and R is even then Rank(Q) < R if and only if 
Rank(M) < R and Q(vi) = for % < n — R. Thus in each case there is a set 
of polynomial conditions on the coefficients of Q, which determines whether 
or not Rank(Q) < R. If we now define 

r 

V R = {[u]e V- 1 : Rank{^M,g«} < R} (3) 

i=l 

it follows that Vr is an algebraic set. We have shown that that these polyno- 
mial conditions defining Vr are of degree at most R + 1 in u unless x{F) = 2 
and R is even, in which case they have degree 2R + 1. In the final section of 
this paper we will establish the following improvement. 

Lemma 1 When F is a finite field with x{F) = 2 and R is even there is a 
set of forms of degree R + 1 in the coefficients of the quadratic form Q which 
vanish if and only z/Rank(Q) < R. 

Suppose that we have a point [uo] which lies in Vr(F) but not in Vr-i, 
where we conventionally write V_i = 0. Then [u ] will belong to some 
component W, say, of V R . We proceed to bound the dimension of W. 

Let k = n — R and let G be the Grassmanian of (k — l)-dimensional linear 
spaces L C P™ -1 . Then Rank(Q) < R if and only if there is an L e G such 
that Mx = and Q(x) = for all [x] G L. We use the notation ML = 
and Q(L) = for these latter conditions. If Rank(Q) = R the space L will 



5 



be unique, and will be denned over F. If N is the vector space corresponding 
to L, so that dim(iV) = k, we say that N is the null space for Q. 
Let 

r r 

J = {([u],L) G W x G : (J>;M«)L = 0, (J>,Q«)(L) = 0}. 

1 l 

When we project from J to the fibre above any point is non-empty, whence 
dim(J) > dim(W). 

It is now convenient to change the basis for the F-pencil generated by the 
forms so that u becomes (1, 0, . . . , 0). We then put Q = so that Q 
has rank exactly R. Let N be the null space for Q, and make a linear change 
of variables so that N is generated by the first k unit vectors ei,...,e k . 
We would like to examine the tangent space of J at ([uo],Lo), where Lq is 
the projective linear space corresponding to N. This tangent space is most 
readily identified by switching to the affine setting. We therefore define 

V = {v=(v 2 ,...,v r )EA r - 1 :[(l,v)]eW} 

and 

Y = {y G A" : Vl = . . . = y k = 0}. 

Notice that G V and that dim(V) = dim(W). 

We now consider the algebraic set Z C V x Y k specified by the condition 
that v G V, along with the equations 

r 

{M + Y,ViM®}{e j + y j )=0, (1 < j < k) 

and 

r 

{Q + ^ Ui Q«}(e J - + y J -) = 0, (l<j<k). 

i=2 

Thus we have nk + k equations, in addition to the condition v G V. Note 
that our equations imply that {Q + ViQ^}(w) = for any w in the span 
of the vectors ej + y^-. Thus Z is an affine version of J, with the linear space 
L corresponding to the vector space generated by ej + y,- for 1 < j ' < k. In 
particular it follows that dim(Z) = dim(J) > dim(W). 

One can now calculate the tangent space T = T(Z, (0, . . . , 0)). One finds 
that T is the set of (v, y 1; . . . , y k ) G T(V, 0) x Y k which satisfy the equations 

r 

{^M«}e, + M yj =0, (l<j<k) (4) 

i=2 
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and 

r 

{J>Q (i) }(e,) + yJVQ(e,) = 0, (1 < j < k). 

i=2 

However we have VQ(ej) = Mej = 0, so that the second set of conditions 
reduce to 

r 

{$>Q w }(e,) = o, (i <*'<*)■ (5) 

i=2 

If (v, y y fc ) G T we may pre-multiply the relation (jlj) by for any 
h < k and use the fact that e^M = T to deduce that 



e£{X> M(i) } e i = ' 0-<J,h<k). (6) 
The two conditions (jHJ) and (jBJ) now imply that 

r 

{$^i<3 W }(x) = for all x G iV. (7) 



8=2 



Let 7r : T — > T( V, 0) be the natural projection. Then the relation (JTj) 
holds for any v G 7r(T). However 7r is a linear map between vector spaces, 
and 

Ker(Tr) = {(0, y a , . . . , y fc ) G {0} x Y k : My, =0, (1 < j < k)}. 

When x{F) 7^ 2 the matrix M has null space N, so that we must have y, = 
for all j, whence Ker(7r) is trivial. When x{F) = 2 the matrix M will have 
null space N only when R is even. Thus, in the dyadic case we now require 
R to be even. Under this assumption we will have dim(7r(T)) = dim(T), 
whence 

dim(vr(T)) = dim(T) > dim(Z) = dim(J) > dim(W), 

since the tangent space of Z at any point has dimension at least as large as 
Z itself. 

Since Q^{x) = Q(x) = for all x 6 ^ we now deduce that there is 
a linear space of quadratic forms in the F-pencil, with dimension at least 
1 + dim(W), all vanishing on the space N. However is defined over F 
itself, whence 

r 

{u G A r : {^\iQ w }(x) = for all x G N} 

l 

is also defined over F. We therefore draw the following conclusion. 
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Lemma 2 Let Vr be the variety Suppose either that x{F) 7^ 2, or that 
x(F) = 2 and that R is even. Suppose further that we have a point u G F r 
for which the form 

r 

Q = 5>Q W , (8) 

i=l 

has rank R and null-space N , and such that [u] belongs to an irreducible 
component W ofV^. Then there are at least l + dimfW) linearly independent 
quadratic forms S^' in the F -pencil (|H]) ; all of which vanish on the F -vector 
space N of codimension R in F n . 

To handle the case in which x{F) = 2 and R is odd we need to make 
a small modification of the previous argument. We keep the same notation 
as before, but in addition to the null space N of Q we must now consider 
the null space N of M. In the previous situation these coincided but now 
N is strictly contained in Nq. If we now write Go for the Grassmannian of 
/c-dimensional linear subspaces of P n_1 then iV and iVo will corresponds to 
some pair of linear spaces L G G and Lo € Go, with L C Lq. We now define 

Jo = {([u],L,L ) G W x G x Go : L C L , 

r r 

(J>M«)L = 0, (53«,gW)(L) = 0}. 
i i 

As before, when we project from J to W, the fibre above any point is non- 
empty, whence dim(J ) > dim(VT). 

Following the previous analysis we switch to affine coordinates. We 
change variables as before, so that Q = and so that iV and No are 

generated by e 1; . . . , e k and ei, ... , e fc+1 respectively. We use the same set V 
as before, but take 

Y = {y G A" : y t = . . . = y k+1 = 0}. 

This time we define a set Z C V x Y k+1 specified by the condition that 
v G V, along with the equations 

r 

{M + Y, ViM®}^ + yj ) = 0, (l<j<k + l) 

i=2 

and 

r 

{J2v i QV}(e j +y j ) = 0, (l<j<k). 

i=2 
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Again we note that Z is an affine version of Jq, whence dim(Z ) = dim( J ) > 
dim(W). 

The tangent space T = T(Zq, (0, . . . , 0)) is the set of (v, yi, . . . , yvt-i) £ 
T(V, 0) x Y k+1 which satisfy the equations 

r 

{J2 ViM®}ej + My, = 0, (l<j<k+l) 

8=2 

and 

r 

{ J>3 (0 }(e,) = 0, (l<j<k). 

4=2 

As before, these imply that 

r 

{$^^Q (i) }(x) = for all x G N. 

8=2 

If 7To : To — ► T(V, 0) is the natural projection then the above relation holds 
for any v G tt(Tq). However 

Ker(7r ) = {(0, y x , . . . , y fc+1 ) G {0} x Y k+1 : My, =0, (1 < j < k + 1)}. 

Since M has null space Nq we must have y, = for all j, whence Ker(7To) 
is trivial. We may now complete the argument as before, leading to the 
following conclusion. 

Lemma 3 Let Vr be the variety Suppose that x(F) = 2 and that R is 
odd. Suppose further that we have a point u G F r for which the form 

r 

Q = J2uiQ (i) , (9) 

4=1 

has rank R and null-space N, and such that [u] belongs to an irreducible 
component W o/Vr. Then there are at least l + dim(W / ) linearly independent 
quadratic forms in the F -pencil all of which vanish on the F -vector 
space N of codimension R in F n . 

If we now assume the fundamental minimization condition ([T]) then we 
may take n — w = dim(iV), so that 

n 

R = n- dim(iV) =w> —(1 + dim(W)), 
and therefore 1 + dim(iy) < 2rR/n. 
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Lemma 4 Suppose that ([T]) holds. Let Vr be the variety Then any point 
[u] e P r-1 (F) /or which the form (jHJ) /ias ranA; i? iuzZZ belong to an irreducible 
component W ofVn having 1 + dim(VK) < 2rR/n. 

This lemma is the most novel part of our argument. Notice that it tells 
us nothing about those components W of Vr which do not contain a point 
defined over F, or for which the only such points are in the subvariety Vr_i. 

We next estimate how many points can lie in each component W. 

Lemma 5 Suppose that V C A r is an algebraic set of dimension w and 
degree d. Then 

< dq w , 

where q = #F. 

This is a relatively standard result, proved along the lines given by Browning 
and the author [U page 91]. We use induction on w, the case w = being 
trivial. Clearly we can assume that V is absolutely irreducible, by additivity 
of the degree. When w > 1 there is always at least one index i such that V 
intersects the hyperplane Ui = a properly for every a G F. (If this were not 
the case, then V must be contained in a hyperplane Ui = a, for each index 
i, so that V could contain at most the single point (oti, . . . ,a r ).) Fixing a 
suitable index i we conclude that 

W)<^#(FnK = «}). 

Since V R {ui = a} has dimension at most w — 1 and degree at most d we 
may use the induction hypothesis to conclude that 

#(Vn{u i = a})<dq ra -\ 
whence the required induction bound follows. 

In order to estimate the contribution from all the relevant components W 
of Vr we will need information on their degrees as well as their dimensions, 
and for this we use the following result. 

Lemma 6 Let V C A r be an algebraic set defined by the vanishing of poly- 
nomials fx, ■ ■ ■ , /n each having total degree at most d. Suppose that V de- 
composes into irreducible components as V = Uf =1 Vj. Then 

i 

deg(V;)d dim(yi) < d r . 
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This is proved by induction on N, the case N — 1 being trivial. We proceed 
to assume that the result holds for the case N, and prove it for the case 
N + 1. Let us write H = {/n+i = 0} for convenience, and suppose that 
Vi fl H decomposes into irreducible components as U^Vjj. We claim that 

^deg(V^)d dim(v ^ < deg(V)d dim(Vl) . (10) 
Once this is established we will have 

I J(i) I 
i=l j = l i=l 

by the induction hypothesis. We will therefore have completed the induction 
step. 

To prove the statement ffTUj) we factor /jy+i into absolutely irreducible 
polynomials /jv+i = 9i ■ ■ ■ 9m, say, and write = = 0}. If there is any 
index k such that Vi C iJ fc then Vi C H, whence fl if = V* is already 
irreducible and ( ITOl) is trivial. On the other hand, if Vj and iffc intersect 
properly for every k then fl is a union of components V^- for j in some 
set S{k) C {1, . . . , </(«)}, with dim(V^) = dim(V^) — 1 and 

j€S(fc) 

by Bezout's Theorem. Summing over k then yields 

$>eg(V^) <deg(^)d, 
i=i 

and ffTUj) follows in this case too. This completes the proof of Lemma El 
We now combine Lemmas HI ElandElto produce the following result. 

Lemma 7 Suppose that the quadratic forms form a minimized system. 
Then the number N(R) of quadratic forms (JSJ) of rank R, with u G F r , 
satisfies 

N(R) < (S—frR/n]( R + l y 
R + 1 

whenever q > R + 1. Moreover any non-zero form in the F -pencil has rank 
at least 2(fn/2r] - 1). 



11 



Suppose that Vr is a union 



i 

v R = {Jw i 

i 

of irreducible components, and that the points [u] e Vr(F) lie in components 
Wi, . . . , Then, applying Lemma E] to the affine cone over each Wi, we 
find that 

L 

N(R) < ^deg(Wi)g 1+dtoW) . 

i=l 

However Vr is defined by equations of degree at most R+1 = d, say, whence 
Lemma [6] yields 

L I 

J2deg{Wi){R + l) 1+dimiw ^ < J2 de s( W i)( R + 1 ) 1+dha[Wi) < (R+1Y- 

i=l i=l 

However Lemma H] shows that 1 + dim(H / j) < [2rR/n] for i < L, so that if 
g > i? + 1 we will have 

iV(i?) < 

< 
< 

as required. 

For the final observation we extend the remark made in §1, in connection 
with the condition ([T]). Any form of rank R over F will vanish on a vector 
space of codimension (R+l)/2, if R is odd, or of codimension (R+2)/2 if R is 
even. We may therefore take w = l + [R/2] and deduce that l + [i2/2] > n/2r, 
which gives the required lower bound on R. Note that this argument uses 
only the minimization condition, and does not require either Lemmas E] or 
H " 

3 Counting Zeros 

We begin by considering zeros of a system of quadratic forms 
S®(xi,...,x k ) e F[xi,...,x k ], (1 <i< I). 



J2^s(Wi)(R+l) 

i=l 

L 



l+dim(Wj)<- g \l+dim(Wi) 

y R + r 



_Q ) [2m/n]J2deg(W i )(R+ 
i=i 

R+V v ; 
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Consider the set 

A = {(u,x) G F 1 x F k : . . . ,x fc ) = 0}. 

i=i 

We shall count elements of A in two ways. Firstly we consider how many 
choices of u correspond to each x. If (x) = for each index % then there 
are q 1 possible vectors u, and otherwise q T ~ l choices. Hence if the system 
S'W(x) = has N zeros in total we will have 

#A = q I N + q I -\q k -N). 

Alternatively we can count elements of A according to the value u. Here we 
write 

i 

N(u) = #{x G F k : v*S®(x u ...,x k ) = 0}, 

i=l 

whence 

#A = £jV(u). 

u 

We therefore deduce that 

= « M+ ?=^iyfe (JV(u) - 9M) }' 

since A/"(0) = 

We proceed to consider the number N(S) of zeros of a single quadratic 
form S(xi, . . . ,Xk)- If Rank(S') = OS, then there are trivially q k zeros, and 
if S has rank one there are q k ~ 1 zeros. For rank 2 there will be (2q — l)q k ~ 2 
zeros if S factors over F and q k ~ 2 zeros otherwise. For larger ranks there 
will be at least one non-singular zero, by Chevalley's Theorem, and a linear 
change of variable will allow us to write S in the shape 

S(xi, . . . ,x k ) = xix 2 + S'(x 3 , . . .,x k ). 

One then finds that there are 2q — 1 possibilities for (xi,x 2 ) if S' — and 
(q — 1) choices otherwise, so that N(S) = qN(S') + (q — l)q k ~ 2 . An easy 
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induction on k now shows that N(S) = q k 1 whenever S has odd rank, and 
that 

\N(S)-q k - 1 \ = (I - q~ l )q k - R/2 

whenever S has even rank R. 

We may therefore conclude as follows. 

Lemma 8 Suppose we have a system of quadratic forms 

n)e%...,4 (i<i</) 

with N zeros over F . Write Nr for the number of vectors u G F 1 for which 

i 

J2uiS^( Xl ,...,x k ) (11) 

i=l 

has rank R, and assume that such a linear combination vanishes only for 
u = 0. Then 

|iV-g fe ~ 7 | < Q k ' I ~ t N 2 t- 

l<t<k/2 

We may now apply Lemma [H] to count non-singular zeros of the system 

QW(x 1 ,...,x n ),...,QW(x 1 ,...,x n ) (12) 

arising from a minimized system q^\ . . . , q( r \ In view of Lemmas [5] and [7] 
the total number N of common zeros satisfies 

N>q n - r ll- q- t (^~ 1 ) [4rt/n] (2t + ir\ (13) 

[ \n/2r]-l<t<n/2 J 

providing that q > n > 4r + 1. This latter condition is enough to ensure that 
q > 2t + 1 whenever t < n/2. Note that if a non-trivial linear combination 
(II ip were to vanish we would be able to take s = l,w = 0in((T]), which is 
impossible. We remark that the sum in (fT31 is O rjn (g _1 ) as soon as n > 4r, 
and indeed we will have iV ~ q n ~ r as q — > oo, for such n. This is the 
behaviour we would have if the variety defined by q^ = . . . = q^ = were 
absolutely irreducible. However it is not clear whether the minimization 
condition ensures such irreducibility. 

We have now to consider singular zeros for the system (|T2"]) . Any such 
zero x is a singular zero of at least one non-zero form (lllj) in the pencil, S 
say. Unless x = we may deduce that S is singular. We proceed to estimate 
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how many zeros the system (fT2]) has, which are singular zeros of a given form 
S of the shape ffTTj) . By changing the basis for the pencil we may indeed 
assume that S = Q^ r '. Suppose that S has rank p < n. Then the singular 
zeros of S form a vector space of dimension n — p = k, say, which we may 
take to be 

{(xi,...,x fc ,0,...,0)}, 

after a suitable change of variable. It follows then that our problem is to 
count zeros of the new system 

S ■ ■ ■ i %k)i ■ ■ ■ , S ^(^l, • • • 5 %k)i 

where 

S®(x 1 ,...,x k ) = Q®(x 1 ,...,x k ,0,---,0). 
According to Lemma M there are at most 

?Mr _ 1){ ^ q -t Nzt} (14) 

0<t<k/2 

such zeros, where Nr is the number of linear combinations 

r-1 

J2^iS {i) (x 1 ,...,x k ) (15) 

i=l 

which have rank R. 

To estimate Nr we will use Lemmas |2] and [3] in combination with Lemmas 
[5] and [6j If R = It and W C p r_2 is an irreducible component of the variety 
of vectors counted by Nr, then Lemmas [2] and [3] show that we have at least 
1 + dim(W) linearly independent forms from the pencil (fTS"]) which vanish 
simultaneously on a vector space X C F k of codimension R. By extending 
these to forms on F r we obtain 1 + dimfW) linearly independent forms from 
the pencil 

r-1 
i=l 

which vanish simultaneously on 

X = {(xi, . . . , x k , 0, . . . , 0) G F n : (xi, . . . , x k ) E X}. 

However also vanishes on X, whence the minimization condition (pQ) 
yields 

n-d im W>' 2 + dim " y »" 
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Since dim(X) = dim(X) = k — R we deduce that 



dim(W)< 2r{n - k + R) -2. (16) 

n 

This allows us to use Lemmas [5] and [6] to conclude that 

Nr < ( 9_)[2K»-*+il)/n]-l(fl + 1 )r-l j 

-R+1 

for g > i? + 1 , as in the proof of Lemma [71 

Since k = n — p we now find from (|14|) that the number of zeros of ffT2"j) 
which are singular for a particular S 1 of rank p is at most 



Q 



0<t<(n-p)/2 

<r ! '~ r { Yl <r\—^— ) [2r{p+2t)/n] {2t + i) r }. 



2t + r 

0<t<(n-p)/2 

To estimate the total number of singular zeros of (JT2l we must sum this 
over all singular forms S, and allow for the trivial singular zero x = 0. 
Although Lemma [7J estimates the number of singular forms of given rank, 
for our present purposes scalar multiples of a given form S produce the same 
singular zeros. Hence it suffices to count only one form S from each set of 
scalar multiples. Thus Lemma [7J shows that the total number of non-trivial 
singular zeros for the system ( Tl2|) is at most 



Q n / 1 \[2rp/n] (P + 1)' / g \[2r(p+2t)/n] ffi + 

q-1 ^ P + l q p ^ [ 2t+l ) q t 

' p=2([n/2r~|-l) F H 0<t<{n~p)/2 



for q > n. Note that this latter condition will ensure that q > 2t + 1 and 
that g > p + 1. After allowing for x = it now follows that the total number 
of non-singular zeros for the system (fT2l is at least q n ~ r (l — o\ — o<i) with 
<7i and cr 2 as in the theorem, and the sufficiency of the condition o\ + a 2 < 1 
follows. 



4 Completion of the Proofs 

We begin by examining the special case n — 4r + 1. With this value of n we 
have [4rt/n] = t — 1 for 2 < t < ra/2, whence 

ai = (T 3 ^ 1 + g- 1 ^ (2t + l) r - m . 

2<t<2r 
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Similarly we will have [2rp/n] = (p — l)/2 and [2r(p + 2t)/n] —t+(p — l)/2 
if p is odd, while [2rp/n] = p/2 - 1 and [2r(p + 2i)/ra] = t + p/2 - 1 if p is 
even. Thus 

1 f 2r_1 

a 2 = — T g- 1 ^ E (2^ + 2)^ (2t + ir'-" 

^ I i/=2 0<t<2r-j/ 

2r 

+ q~ 2 J2 E (2^ + l) r ^ +1 (2t + l) r -'^ +1 

i/=2 0<<<2r-i/ 

In the case r = 3 we calculate that 

<?i = Q~ W + (32.11 . . 

and 

or 2 = (14.72 . . - 1) _1 + (145.68 . . .)<T 2 (g - 1)~\ 

whence g > 37 is admissible. The other values for r = 4 and 8 are calculated 
similarly. 

To prove the general bound it now suffices to assume that r > 5. We 
observe that (2t + l)^ 1 < (2r) r - 1 for 2 < t < r - 1, while (2t + l) r -* +1 < 
4r + 1 for r < t < 2r. It follows that 

(2i + l) r ~ m < (r - 2)(2r) r ~ 1 + (r + l)(4r + 1) < (r - l)(2r) r_1 . 

2<t<2r 

For o"2 we note that [2v + 2) r ~ u < (2r) r ~ 2 in each of the cases 2 < v < r — 1 
and r < i/ < 2r — 1, and similarly that (2t + l) r ~'^ < (2r) r ~ 2 in all cases. 
Thus 

2r-l 

E ( 2z/ + 2) r_ "(2t + l) r ^~" < (2r) 2r - 2 . 

i/=2 0<t<2r-v 

In the same way we have (2v + l)^+i < (2r + l) r_1 and (2t + < 
(2r — l) r_1 in all cases, whence 

2r 

E ( 2z/ + i)""^ 1 ! 2 ^ + l) r -*-" +1 < (2r) 2r . 

y=2 0<t<2r-K 

The condition <7i + a 2 < 1 is therefore satisfied if 

q~ r + (r - l)(2r) r " 1 g- 1 + (2r) 2r ~ 2 g- 1 (g - l)' 1 + (2r) 2r q- 2 (q - l)" 1 < 1. 

One now readily verifies that the above inequality holds if r > 5 and q > 
(2r) r , as required for the theorem. 
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We turn now to Corollary [21 Since n > r 2 + 1 we have \n/2r] — 1 > 
(r — l)/2. Thus if = 1 — 4/r we have 

t>(r-l)/2 

In the infinite sum the ratio of the terms for t + 1 and £ is 

+ ^-r < g-*(l + < <T*<?- 

Moreover, for a real variable t the function q~^ l {2t + l) r is decreasing for 
t > (r — l)/2, providing only that > e 2 . It follows that the first term in 
the sum is at most g _< ^( r-1 )/ 2 r r , whence 

E 9-* t (2t+iy< \_ (it) 

and 



t>(r- 1)/2 



(7! < + 



q -<t>(r-l)/2 r r 



1 - g-*e 2 

if r > 5 and > e 2 . 

Similarly we find that 



( oo oo 

— E E^"('°+ 1 ) r ( 2t + 1 ) r 

tp=r-l i=0 



a 2 < 

Q- 

The double sum factors, and the summation over p is 

00 ^(r-l^r 



V g-^(p + l) r < V- 
/ -— ' 1 - q-^e 

p=r—l 

by an argument closely analogous to that above. For the t-summation we note 
that the real variable function /(r) = r r g-* r / 2 is maximal at r = 2r/ (01ogg), 
with maximum value {2r/(e</>logg)} r < (r/e) r if > e 2 . Thus 

?~*(2* + l) r < ^ /2 (r/e) r . 

0<t<(r-2)/2 

On combining this with (|T7|) we deduce that 

2 - q - 1 \ 1 - q-^e j {2 H y 1 ' 1 - g-^e 2 J 
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Assuming that > 2e 2 we conclude that 

< g -^-3/2) r 2r-2 { r 2 

~ y g x 2 J 

< q -<Kr-l/2) r 2r Cr 

where 

a = {^e- r + 2e- 2r }< 1 

for r > 5. 

One may now calculate that <pi + 02 < 1 providing that > 4r 2 (> 2e 2 ). 
However, the function (2r) 1 ^ r ~ 4 ' is decreasing for r > 5, so that 

( 4r 2)V0 = (4r 2 ){(2r) 1 /( r " 4 )} 8 < 10 8 (4r 2 ), 
and Corollary [2] follows. 

5 Ranks of Quadratic Forms in 
Characteristic 2 

In this final section we will prove Lemma [TJ Let tij be indeterminates for 
1 < i < j < and write t = (tn, t 12 , . . . , £ nn ). Let 

QtO^l; • • • > %n) = tijXiXj (18) 

l<i<j<n 

be the corresponding quadratic form, considered as a polynomial in 

^[tll, ^12; • • • j ^nni ^1; • • • > %n) ■ 

We associate a matrix C/(t) to Q t; with entries 

2^m, i J, 
« > 3- 

If J, J C {1, . . . , n} with #7 = # J = i? + 1 we define mj^t) to be the J, J 
minor of U. This has order (R+l) x (R + l), and is a form of degree R + 1 
in the variables If i? is even, as we are supposing, then m} j(t) vanishes 
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modulo 2, since it becomes the determinant of a skew-symmetric matrix of 
odd order when we reduce to Z 2 . Thus if we define 



. mjj(t), I ^ J, 

then mi j will be an integral form in the ty. 

We now map the various m/j(t) to forms mu(t;F) in . . . , t nnJ , 

using the obvious homomorphism from Z[in, . . . , t nn ] to -F[tn, . . . , t n n]- Let 



Q(x 1 ,...,x n )= ^2 

l<i<J<n 



be a quadratic form over a finite field F of characteristic 2. Then we claim 
that a necessary and sufficient condition for Q to have rank at most R, is 
that the forms mi t j(t;F) all vanish at = qy. This will clearly suffice 
for Lemma [TJ It will be convenient to call this condition on Q the "Rank 
Condition" . 

Any quadratic form over F can be reduced, via a sequence of elementary 
transformations, into a form of the shape 



X\X2 + . . . + X2 m -2 x 2m + <l( x 2m+l, • • • > x n), 



in which 



C[{ x 2m+li • • • i x n) — 0) or X 2rn+H ° r X 2m+1 + x 2m+l%2m+2 + f J ' X 2m+2- 

In the third case /i e F is such that g is irreducible over F. The rank of the 
form will be 2m or 2m + 1 or 2m + 2 respectively. One can easily verify by 
explicit calculation that our claim holds if Q is in one of these three canonical 
shapes. 

We proceed to show that if forms Q and Q', with coefficients qij and g- - 
respectively, are related by an elementary transformation, then Q satisfies 
the Rank Condition if and only if Q' does. This will be sufficient to complete 
the proof. Indeed, since elementary transformations are invertible, it will be 
enough to assume that Q satisfies the Rank Condition and to deduce that 
Q' does. 

Elementary transformations are of three types. The first kind inter- 
changes two of the variables x« and Xj, and in this case our result is trivial, 
since the forms m/ j(t; F) will merely be permuted. The second type of 
transformation is S(X), say, which multiplies x% by a non-zero scalar A. If we 
apply S(v), with an indeterminate v, to the quadratic form ( 1181) . then the 
forms m*j j(t) will be multiplied by appropriate powers of v. It follows that 
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S(X) will multiply each m/ ) j(q; F) by a power of A. Hence again we see that 
if Q satisfies the Rank Condition then so does Q' . 

The third type of elementary transformation, which we denote by T(A), 
replaces x\ by x\ + Xx2- The argument here is similar to that used for 
5(A). When T(v) is applied to Qt the forms m} j(t) get replaced by linear 
combinations of various m* KL (t), with coefficients l,v or v 2 . Hence when 
T(A) is applied to Q the forms m/ j j(q; F) get replaced by linear combinations 
of various m K>L (q;, F), with coefficients 1, A or A 2 . Again it is clear that if Q 
satisfies the Rank Condition then so does Q' . This completes the proof of 
the lemma. 
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